package com.zy;

import java.util.Arrays;

/**
 * @author 子远
 */
public class Sort {

    public static void main(String[] args) {
        int[] arrays = {8,6,9,3,2,7};
        int[] ints = BubbleSort(arrays);
        for (int i = 0; i < ints.length ; i++) {
            System.out.println(ints[i]);
        }
    }

    /**
     * 冒泡排序
     * @param a
     * @return
     */
    public static int[] BubbleSort(int[] a){

        int len = a.length;

        // 获取每个元素的下标
        for (int i = 0; i < len ; i++) {
            boolean flag = true;
            // 从对比的元素下标向后遍历对比
            for (int j = 0; j < len -1 -i ; j++) {
                // 如果后一个元素 小于前一个元素，交换位置
                if (a[j+1] < a[j]){
                    flag = false;
                    int item = a[j];
                    a[j] = a[j+1];
                    a[j+1] = item;
                }
            }
            if (flag) break;
        }

        return a;
    }
}
